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Abstract 

We obtain a family of polynomials defined by vanishing conditions and associated 
to tangles. We study more specifically the case where they are related to a 0(n) 
loop model. We conjecture that their specializations at Zj = 1 are positive in n. At 
n = 1, they coincide with the the Razumov-Stroganov integers counting alternating 
sign matrices. 

We derive the CFT modular invariant partition functions labelled by Coxeter- 
Dynkin diagrams using the representation theory of the affine Hecke algebras. 

1 Introduction 

Much progress has recently been made in the study of the ground state of the XX Z spin 
chain Hamiltonian when the anisotropy parameter is equal to 1/2 [1]. The Hamiltonian 
is closely related to a stochastic Hamiltonian of a 0(1) fully packed loop model [21 E]. 

The components of the 0(1) model Hamiltonian stationary state can be normalized to 
be positive integers, and it is conjectured (the Razumov-Stroganov (R-S) conjecture [4j) 
that these integers are in bijective correspondence with the states of a square-ice-model 
with domain wall boundary conditions, or equivalently with certain classes of alternating- 
sign matrices. 

In previous works [6] [7], we have introduced the polynomials discussed in this paper. 
In [6], they were discovered through the study of some representations of the double-affine 
Hecke algebra [8]. In [7], they were obtained by deforming the 0(1) transfer matrix eigen- 
states of Di Francesco and Zinn- Justin [5] in order to generalize the the R-S conjecture 
to the 0(n) case. 

The aim of this paper is to further study these polynomials: 
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• We construct a family of polynomials which transform linearly under the braid 
group. We single out a basis in correspondence with the flat tangles or patterns. 

• We define a deformation of the R-S integers by evaluating the basis polynomials at 
1. We observe they enjoy positivity properties suggesting that they may coincide 
with a weighted enumeration sum of objects related to alternating sign matrices. 

The polynomials can be defined by the vanishing conditions which they obey when 
several variables come close to each other. These vanishing conditions, called the wheel 
conditions [10], have been classified in [6| in relation with the representation theory of 
affine Hecke algebras. The number of variables involved in the wheel condition is A; + 1 
and the wheel condition depends on another parameter r related to the degree with 
which the polynomial vanishes when the points are put together. In an orthogonal basis, 
the polynomials are non-symmetric Macdonald polynomials at specialized values of their 
parameters t^~^^q'^~^ = 10 

Another way to obtain them, giving rise to a different basis, is by deforming the 0(1) 
model transfer matrix ground state. When k = 2, the polynomial representation is dual 
to a representation of the Temperley and Lieb (T.L.) algebra of a loop model (defined 
on the disc) parameterized by ra = —2 cos {6) where n is the fugacity of the loops. The 
polynomials basis we consider here is dual to the loop model basis. Its specialization at 
n = 1 coincides with the components of the 0(1) model transfer matrix ground state. 

The basis polynomials are obtained from the action of difference operators [T3| on a 
generating state which in the r = 2 case is simply a product of q-deformed Vandermonde 
determinants. They can also be defined as the Kazhdan-Lusztig (K-L) basis [15] [16] of 
this representationo 

At 6' = 0, the wheel conditions are precisely the constraint imposed by the interactions 
on the Q.H.E. wave functions and the generating polynomial of the basis coincides with 
a wave functions of the Quantum Hall Effect (Q.H.E) [13]. In this context, the variables 
are the coordinates of particles distributed in k layers (or spins) not interacting with each 
other. 

We generalize the construction to the case of a cylinder. The T.L. representations 
acting on link patterns depend on a second parameter n' equal to the weight assigned to the 
loops which wind around the cylinder. We study the simplest case where n' = 2 cos (0/2), 

^ The non-symmetrical Macdonald polynomials were first introduced in the context of the Calogero- 
Sutherland models by diagonalizing the affine Hecke generators yi (constructed in appendix [C]) in the 
published version of [9 . They have been extensively used by Cherednick JS] ■ 

^The relation with the Kazhdan-Lusztig basis has been explained to us by A. Lascoux. 
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and in the case where n = n' = 1, we recover the stationary state of a 0(1) model 
considered by Mitra and Nienhuis [201 EI] • 

The speciahzation of these polynomials when all their variables are set equal to one 
turns out to be polynomials in n in the disc case and n' in the cylinder case, with in- 
teger coefficients. We observe on examples and conjecture in general that these integers 
are positive. When n = n' = 1, the disc and the cylinder polynomials become respec- 
tively the integers previously conjectured to count alternating sign matrices and half-turn 
alternating sign matrices in different topological sectors ^ [22] . 

In the simple case where the Hecke algebra representation is generated from the action 
of difference operators on a product of q-Vandermonde determinants, we have verified that 
the evaluation aX Zi = 1 of the K-L basis polynomials are positive. 

Although not directly related to these polynomials, we derive the c < 1 unitary mod- 
ular invariant partition functions of conformal field theories by decomposing certain rep- 
resentations of the affine Temperley and Lieb algebra acting on Dynkin diagrams into 
irreducible representations. As a byproduct, we define an action of the modular group 
on the irreducible representations of the affine T.L. (and more generally Hecke) algebra 
which relates them to a tensor product of Virasoro representations. 

The paper is organized as follows. 

The first part is introductory and serves as a motivation, we describe the representa- 
tions of the affine T.L. algebra acting on a system of lines projected onto the disk. We 
study in more detail the case of the punctured disc. 

The second and third part are the core of the paper and can to a large extend be 
read independently. In the second part, we obtain representations dual to those of the 
first part in terms of polynomials obeying the wheel conditions. We give examples where 
these polynomials are deformed Q.H.E. wave functions. In the third part, we state the 
positivity conjectures when the variables of the polynomials are set equal to one. 

In the fourth part, we consider the case n = 1, and we show that the polynomials 
are the components of a 0(1) loop model ground state. In the fifth part, we introduce 
the representations of the affine T.L. algebra on SOS paths which diagonalize the affine 
generators. In the sixth part, we consider more specifically the unitary representation 
when the parameter of the algebra is a root of unity. We decompose certain representations 
acting on Dynkin diagram paths into irreducible representations. 
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2 Representation of the affine T.L. algebra on pat- 
terns 



The basic definitions of an affine Hecke algebra (A.H.A.) A^it), and its T.L. restriction 
Ajf{t), where t is a parameter, are given in the appendix |X1 In this section, we define 
tangles and patterns which are the natural objects to represent the action of the generators 
of A%. The tangles carry the three dimensional topological information. They can be 
decomposed into a linear combination of planar tangles called patterns. The patterns 
provide a basis of a representation of the affine T.L algebra which we describe in this 
section. 

2.0.1 Tangles 

A tangle is made by a set of open strings embedded into a three dimensional ball such 
that their extremities are on the boundary. We also consider the case where the ball is 
pierced by a flux running through it. A string can eventually connect the center of the 
ball or the flux to the boundary. The strings cannot cross each other, they cannot cross 
the flux either. Two tangles are considered equivalent if there is an ambient isotopy of 
one tangle to the other keeping the boundary of the 3-ball (and the flux) fixed. 

The extremities of the strings on the boundary are arranged into marked points 
1, 2, . . . , ordered anticlockwise around the great circle. They are represented by their 
projection onto the flat disc bounded by the great circle. By noting the under and over 
crossings, one defines a tangle diagram. To respect isotopy invariance, tangle diagrams 
are also identified through equivalence relations known as Reidemeister moves. These 
moves are represented on figure ([1]) (Strictly speaking, the first Reidemeister move does 
not involve the factor —t~i). 

In the punctured case we project the flux onto the origin and therefore, the projected 
strings are not allowed to cross the origin. 

2.0.2 Linear operators 

Linear operators can be represented by an annulus with A^ cyclically ordered marked 
points (i, . . . , A") on its inner boundary and M cyclically ordered marked points (1, . . . , M) 
on its outer boundary connected by strings (a string can connect two points of the same 
boundary). The action of the annulus on the disk with A^ marked points is null if M 7^ A^. 
It is obtained by gluing its inner boundary to the boundary of the disk so as to identify 
the marked points with those of the disk: (1, . . . , A^) = (1, . . . , A"), and by joining the 
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Figure 1: Reidemeister moves corresponding to the equations (I2]),(l3]). 



strings of the disk with the strings of the annulus ending at the same point. For example, 
the identity is represented by disjoined open strings connecting i to i. 
The braid group generators: 

Qi = t~^Ti = U^+t~Jei, 
gr^ = UT,=t--^ +t-^ei, (1) 

are represented by an annulus with A^ — 2 disjoined strings connecting I to / for / ^ k, k + 1, 
a string connecting A; + 1 to A;, and a string connecting A; to A; + 1 passing over it (see 
figure [3]) . 

The two first Reidemeister moves figure ([1]) result from the relations: 

_3 

eiQi = -t 

gigi±iei = CjiiCi , (2) 
and the third move is the braid relation: 

9i9i+l9i = 9i+l9i9i+l 

9i9j = 9j9i if K -jI > 1- (3) 

A map from operators acting on the disc with marked points to operators acting on 
the disc with A^ + 1 marked points consists in adding an additional string to the pattern 
connecting A^ + 1 to A^ + 1 without adding any crossing. 

Conversely, a partial trace is defined by joining together the extremities A^ and N 
without adding any crossings. It maps operators acting on the disc with A^ marked points 
to operators acting on the disc with A^ — 1 marked points. 
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Figure 2: The patterns (3aa, aa(3, a(3a. 




Figure 3: Skein relation corresponding to equation ([T]). The figure obtained by rotating 
each piece by 90 degree is also valid. 



2.0.3 Patterns 

A pattern is tangle with a flat projection on the disc. It can be represented by disjoint 
lines connecting pairwise the boundary points of the disk. Also, a line can start vertically 
down from the inside to reach the boundary without winding (flgure[2]). 

We can encode a pattern vr by a string of letters a or /3 [16] [20]. We put a for i if 
the marked point is connected to the inside. In the disc case, we put a for i and for j 
when i < j are connected by a line. Therefore, when we cut the string into two pieces, 
the left piece must contain at least as many a's as /?'s. In the the punctured disc case, 
the lines are oriented so that the domain bounded by it and the great circle surrounds 
the puncture anticlockwise and we put a for the beginning and j3 for the end of the line. 

Given a string of a's and /3's, by successively erasing factors a/3, one can recover the 
position of the isolated a's. 

It will often be convenient to view a pattern as an infinite periodic string with the 
identification tii+n = vr,. 

We denote Hn, the vector space made by linear combinations of these patterns. 
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Tangles can be projected onto patterns as follows: Using the skein relation of figure 
(12]), one can represent a tangle with at least one crossing as a linear combination of two 
tangles with one less crossing. A loop not surrounding the origin and not crossing any 
other loop is removed by multiplying the weight of a pattern by r = —{t^ + 1~2). 

In the punctured disc case, if is even a loop surrounding the origin and not crossing 
any other loop is removed by multiplying it by u+u^^, where m is a new parameter. If is 
odd, we require that if one rotates by an angle 27r around the origin a line which starts from 
it, the weight is multiplied by u. These transformations preserve the equivalence under 
Reidemeister move, and using them, a tangle can be projected onto a linear combinations 
of patterns. 

We define linear operators acting in Ajj- as for tangles. In particular, the T.L. gen- 
erators Cfc are represented by an annulus with N — 2 disjoined lines connecting / to / for 
I ^ k, k + 1, a. line connecting k to k + 1, and a line connecting k to k + 1. Using the 
above rules, it is straightforward to verify the T.L. relations with diagrams: 



2.0.4 Temperley Lieb representations 

We give the explicit expression of the T.L. matrices Cj in the link pattern basis. 

We view a pattern as a string of A^ letters of a and f3. If the difference between the 
number of a's and /5's is larger than or equal to two, it is not conserved under the action 
of the T.L. algebra. Here, we restrict to the case where this difference is equal to zero or 
one (see figure H] for different representations of the patterns). 

Let us first consider the disc case. Following Lascoux and Schiitzenberger [12], we 
identify the link patterns basis with a Kazhdan-Lusztig (K-L) basis (see section [3.5. II) . 

A pattern tt carries the label i if it is an eigenstate of Cj, in other words if TTjTTj+i = ajS. 
Given a pair of patterns (tt, tt'), we associate to it a reduced pair (vr'', tc'^), by successively 
erasing the factors ajS located at the same place of the two strings. Two patterns are said 
to be matched if their reduced expression differ only by a change of a factor ajS — >■ jSa. 
It can be encoded into a K-L graph having the patterns as vertices and an edge 
between two vertices when they are matched (see figure [5]). We define /i(7r, tt') = 1 or 
indicating if vr and vr' are matched or not. 

The expression of the T.L. matrices Cj is given by: 




CjCi if |i — j| > 2, 



(4) 



TTT, if TT has label i, 
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Figure 4: Several representations of the Hilbert space Hq describing six particles on the 
disc, in terms of: 

a) T.L. words or paths. 

b) Young Tableaux where the two columns give the positions of the a's and /3's of the 
string. 

c) Patterns. 
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Figure 5: Kazhdan-Lusztig graph for 6 particles on the disc (Tie)- 



— fJ'i'^^^)^: if ^ has not label i. (5) 

u has label i 

In the punctured disc case, this construction is modified as follows. We view a pattern 
as an infinite periodic string of letters a,p. The reduction proceeds as in the disc case 
where we take into account the periodicity of the patterns: iTi+N = tTj. One still has the 
expression of the T.L. matrices, where //(vr, vr') = if the patterns are not matched 
and the value of /i(7r, tt') for matched pattern is given by the following rules. 

In the even case, fi^n, n') = 1, except if the two reduced strings are a/5 and Pa 
where fi^n, tt') = — (m + u^^). 

In the odd case, /i(7r, tt') = 1, except if the two reduced strings are n"^ = (3aa and 
tt"" = a(3a where /i(7r, tt') = u, = (3aa and vr'^' = aa(3 where /i(7r, vr') = u~^, and the 
permuted cases where //(vr, vr') = /i(7r', tt)""^. 

In the appendix [HI we give the matrices representing which follow from the above 
rules. 



2.0.5 AfRne generators in the pattern representation 

To obtain the affine algebra representation [22], let us define the cyclic operator a which 
rotates the ball by —2'k/N around its axis. It acts on patterns by shifting the extremities 
of the strings by one unit clockwise: i i — 1, so that we have: 

agi = Qi-io, (6) 
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Figure 6: Affine generator yi. 



for z > 2, and one can define a new braid generator gi^ = agia~^. In the punctured disc 
case, a acts by shifting the indices i — > i — 1. 

Let us construct the affine generators t/i which form a family of commuting operators, 
and are therefore useful to characterize the states of a representation. They also have a 
topological interpretation. 

We define yi as: 

yi = T1T2 . . . Tn-ict. (7) 

N — 1 

Let us define y[ = t ~yi = cr (72(73 . . . (7^. It acts on tangles by letting the extremity of 
the string ending at the marked point 1 wind by an angle —2n around the boundary of the 
disk underneath the strings ending at position j 7^ 1 (see figure [H]). Similarly, we define y^ 
from the relations defining the affine Hecke algebra fl80l) of appendix |X1 and t^~^ yj lets 
the extremity of the string ending at the marked point j rotate by an angle — 27r around 
the boundary of the disk above the strings ending at j < i and underneath the strings 
ending ai j > i. 

Let us consider the action of yi in the pattern representation. 

If N is even, the line connected to the marked point 1 remains underneath all the other 
lines and we can decouple it from them. It is therefore sufficient to consider a pattern 

3 

with only this line. It is straightforward to verify that y[ = — 1~4 if there is no puncture. 
In the punctured case, the basis has two elements, f3a and af3, where the line surrounds 
the puncture in two different ways and the matrix has the expression (see appendix [B|) : 

y'' = {-U («+oh)- 

It therefore satisfies the quadratic relation: 

{y[-u-h--^){y[-ur-*) = 0. (9) 
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We define a second parameter t' equal to the weight of a loop surrounding the puncture. 
It is obtained by sandwiching y[ ^ between two Ci: 

eiy[ei = -r'rhi. (10) 

Therefore, in the N even case, we have: 

t' = u + u-\ (11) 

In the case where N is odd, we can proceed similarly by considering a basis with three 
elements involving the patterns of figure [2j The matrix representing yi is given in the 
appendix [Bl The relations (Q and ffTTj) are modified and become: 

{y[-u-H--2){y[~u) = 0. (12) 



t' = ut^ +u'H'^. (13) 
In both cases, t' = x + x~^, where = y+/y- is the ratio of the two eigenvalues of 

yi- 

2.0.6 Involutions 

One can define two natural involutions JF and T on tangles. 

The flip rotates the ball by half a turn around a horizontal axis passing through 
its center and relabels the points k ^ N + 1 — k. It induces the isomorphism taking: 
Qk QN-k and o- ^ o-"\ 

The reflection T reflects the ball through its equator. It induces the antilinear invo- 
lution taking: — >• g^^, t — »• t~^, and a to itself. 

2.0.7 Inclusion and Conditional expectation value 

There is an imbedding of 'Hn-2 into Ti^ which takes x to Cix. On patterns, it consists 
in shifting by two the labels of a pattern of T-Cn-2, and by adding a line connecting two 
new points labelled 1 and 2 in such a way that 1, 2, . . . , are cyclically ordered. Thus, 
it adds the two letters a/3 at the beginning of the string representing the pattern. 

Conversely, there is a projection E called conditional expectation value [28] from T-Cn 
to 'Hn-2 defined by: 

eiTT = TE{'K)ei. (14) 
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E connects the lines ending at 1, 2, so as to produce a pattern starting with af3, which 
is identified with a pattern in Hn-2 by the preceding imbedding. This projection is 
hermitian for the scalar product previously defined and commutes with the action of 

3 Polynomial representations 

We consider here polynomials in as many variables as there are line extremities attached 
to the boundary of a pattern. One of our aims is to identify representations of A%, dual 
to those of the preceding sections, acting on these polynomials. This is done through the 
introduction of a vector \1/ whose components are polynomials indexed by the patterns, and 
by requiring that transforms in the same way under the two actions of the generators, 
on patterns or on polynomials. To obtain these irreducible representations of An, we 
restrict the polynomials to obey some conditions called the wheel conditions. 

3.1 The vector ^. 

The main problem of this section is to obtain a vector 

^ = J2'^M^^), (15) 

TV 

constructed in the following way. The vectors vr are basis vectors of a representation on 
which An acts from the left. The ipT^ are polynomials on which it acts from the right. 
We denote with a bar the right action of on polynomials to distinguish it from the 
left action. We want to determine the ip^^ in such a way that both actions give the same 
result on the vector 

= a^, (16) 

Said differently, we identify the polynomials with the dual basis ipni^i) of the repre- 
sentation. These conditions are equivalent to the conditions (15^ introduced later. 

Using a physical picture, ip-irizi) is the amplitude to find the particles labelled by i at 
positions Zi in the Resonance valance bond state (R.V.B.) vr where the lines represent the 
spin singlets. The first condition f|T6l) is the q-deformed conditions for to be a bosonic 
wave function. 

For the disc and the punctured disc representations of section 12.0.31 this problem is 
solved in section 13.51 
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3.2 The polynomials. 

We consider here Laurent polynomials in variables zf^ , 1 < ^ < A^, which we identify 
with the generators Zi of the double A.H.A. of appendix |X1 We exhibit a representation 
of the double A.H.A. on these polynomials depending on two parameters t and q. 
We define permutation operators which permute the labels of the variables zf. 

^i+i^i = SjZj, and 
ziSi = SiZi if / 7^ i,i + 1, (17) 

Using the construction of appendix lA.l.lt one recovers the Lascoux and Schiitzenberger 
[T7] expression of Hecke generators Cj (for 1 < i < A^ — 1) acting from the right of an 
expression as follows: 

Ci = {thi+i - r^^Zi){l - Si){Zi - Zi+i)~^ 

Ci-T = {1- Si){z,- Zi+iy^{thi-rhi+i), (18) 

Therefore, projects onto polynomials symmetrical under the exchange of Zi and Zi^i, 
and T — e-i onto polynomials divisible by {t^^Zi — t~22;j_|_i). Notice that the generators Cj 
obey the Hecke, not the T.L. relations. 

It is convenient to define variables Zj, i G Z, which are cyclically identified as: 

Zi+N = q'^Zi. (19) 

We can represent the cyclic operator a as: 

zta = azi+i, (20) 

and let it act as the identity when it is located left of an expression: 

la = Co. (21) 

Thus, on a homogeneous polynomials of total degree |A|, = c^g"''^', where Cq needs to 
be adjusted to satisfy the duality condition flTBl) . 

In the appendix ([C]) we reproduce the results of [9] showing that for the dominant 
ordering of the monomials, the operators yi are represented by triangular matrices and 
we obtain their spectrum for t, q generic. We summarize the main results here: 
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• A partial ordering on monomials can be defined as follows [T2]. 

Given a monomial consider the partition obtained by re- 

ordering the Aj in decreasing order. 

We say that A > /i if the following conditions are satisfied. 

The partition A"*" is larger than /i"*" for the dominance order defined as: 

A+ + . . . A+ > /i+ + . . . /i+ for all i > 1. (22) 



When = jjL^ ^ jj, can be obtained from A through a sequence of transformations 

(a:,a:^,)^(a:+i,a:) with a:> a:+,. 

• The polynomial representations of the A.H.A. depend on the two parameters, t and 
g, and on a partition A+. 

The affine generators Ui are lower triangular for the preceding order. 

An orthogonal basis is obtained by diagonalizing the Ui simultaneously and a basis 
state is characterized by its highest degree monomial: 

F^(^,)(X;2^^V..4^-+..., (23) 
where vr is a permutation of A+: (A^)^ = A+ . 

• Up to an overall normalization factor, the eigenvalues of the operators Uk on the 
polynomials are obtained by permuting the eigenvalues jja of Ua on the highest 
weight polynomial Fi : 

F^yu = F^y^^, with : 

Va = q-^^t^^-'l (24) 



3.3 Wheel condition 

In this section, we introduce the vanishing conditions obeyed by the polynomials which 
enable us to construct the vector These vanishing conditions, called the wheel condi- 
tions are studied in |6]. When certain conditions are obeyed by the parameters t,q, the 
space of polynomial obeying these wheel conditions form a representation of the A.H.A. . 
We give their definition and we explain why they are preserved under the action of the 
A.H.A.. We motivate the vanishing conditions from the Q.H.E. point of view by studying 
some examples in the next section. 
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3.3.1 Definition of the wheel conditions 

Fix two integers, k and r, and two variables t and q related by: 

^k+l^r~l ^ (25) 

If m is the largest common divisor of k+1 and r — 1, we take t^q^ = with lu a 
primitive rri^^ root of unity. 
We say that: 

A Laurent polynomial P{zi), in variables z^^ satisfies the wheel condition {k,r), if: 

• For any subset of A; + 1 indices {ia}, 1 < a < A; + 1. 

• For any set of k integers baa+i G N, 1 < a < k, such that: 

a) baa+l = ^ ia+l > ia, 
k 

h) ^W<^-2. (26) 
1 

• P{z\, . . . zn) = when we restrict the variables to satisfy the wheel conditions: 

^Wi= (27) 

A set {ia\i{baa+i} Satisfying the conditions fl26|l defines an admissible wheel, and the 
vanishing condition specified by this wheel is called a wheel condition. 

We shall mostly be interested in the simplest cases r = 2 where the rule simplifies 
drastically. One has q = and given k+1 ordered indices, 1 < ii < «2 • • • < ik+i < A^, 

the polynomial must vanish when (zj^, Zi^, . . . , Zi^^-^) = {z, tz, t'^z, . . . , t'^z). 

In the appendix [D] we show that the wheel conditions are preserved under the action 
of the A.H.A. 

3.3.2 Admissibility conditions 

Here, we recall the results of [6| about the polynomial representations of the A.H.A. when 
the wheel conditions are satisfied. 

When the condition fl25p . t^+^g^"^ = 1, is satisfied, and for t generic, the representa- 
tion admits an irreducible subrepresentation on polynomials satisfying the wheel condition 
(13. 3p . The basis states are eigenstates of the afiine generators i/i fl98|) and are proportional 
to the non-symmetrical Macdonald polynomials [9] [25] specialized at t'^+^g^'^^ = 1. They 
are characterized by their highest weight monomial now subject to more restrictive ad- 
missibility conditions [B]: 
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• A partition A"*" = {Xf , . . . , A^) defines an admissible state if it satisfies: 

a: -XU>r-l,ya<N-k. (28) 

• A higliest weigfit monomial is characterized by the shortest admissible permutation 
TT such that one has: (A,r)j = ■^ti- permutation vr defining A,r is admissible if it 
satisfies the condition: 

A^ — A^^^ = r — 1 ^ a = TTi, a + k = tTj with j > i. (29) 

In other words, the weight A^r = (A^^, . . . , A^^) is a permutation of A"*" such that A^ 
remains to the left of A^^.;^ whenever A^ — A^_^;. = r — 1. 

In the the next section, we describe how the states of this representation can be 
encoded into tableaux, and in section 16.1^ we shall give a path description valid the case 
of the two columns tableaux. 



3.3.3 Tableaux 

The tableaux p8][39j give a convenient way to represent the states of the A.H.A. repre- 
sentations considered in the last section. 

An admissible permutation vr determining the polynomial can be encoded by dis- 
tributing the numbers i, 1 < i < N, into the boxes of a planar diagram. The boxes are 
labelled from 1 to iV and the polynomial F^^ is represented by a tableau putting i in the 
box Hi. We identify the tableau representing the polynomial with the permutation tt. 

The position of the box occupied by the number i determines the partial degree in 
the variable Zi and the eigenvalue of the affine generator |/j on F^. Denote {xa,x'^), the 
cartesian coordinates of the box labelled a. Their sum labels the eigenvalue ya of ya dM]), 
on the highest-weight polynomial Fq: 

= ya, (30) 

The product of the second coordinate with r — 1, (r — l)x^, is the degree of the highest- 
weight polynomial Fq in the variable Za- Thus: 

< = (31) 
r — 1 
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Figure 7: tableaux representing the states {k, r) = (2, 3) obeying the extended wheel 
condition p = 1 for three particles. The left box is disconnected from the right boxes. 



As explained in the appendix lA.l.ll in order to obtain an irreducible representation, 
the rule of construction is such that a vertical move of one unit north or a horizontal move 
of one unit east has the effect to multiply the eigenvalue ija by a factor t. 

The value of x'^ modulo one, or equivalently the degree modulo r — 1, splits the boxes 
of a diagram into r — 1 classes, and it is convenient to split the diagram into r — 1 
disconnected sub-diagrams. 

The admissibility condition fl29|) can be rephrased into the rule: 

• The numbers are strictly increasing down each column and across each row. 

These are precisely the rules defining standard tableaux (see figure H] and [7]) . 

Starting from any polynomial, one generates the others by acting on it with intertwin- 
ing operators Yi described in lA. 1.11 The tableaux are transformed into: — > F^^Yi = F^^g. 
where Si exchanges the positions of i and i + 1 in the tableau. Yi acts only if the two 
boxes are not adjacent in the same row or column. 

One can start from an arbitrary polynomial of the basis to generate the other basis 
elements by acting with the Yi upon it. In practise, the lowest degree polynomial has often 
a simple factorized expression and is a more convenient generator. In the next section, 
we exhibit some examples of these lowest degree polynomials. 

3.4 Explicit solutions and Q.H.E. interpretation 

We give some explicit solutions of the wheel conditions here. Although we use the Q.H.E. 
terminology to motivate them from a physical point of view, the polynomials of this 
section can easily be obtained independently of any connection with the Q.H.E. 

We consider particles moving in the plane in a strong magnetic field projected to the 
lowest Landau level [3S]. In a specific gauge the orbital wave functions are given by: 




(32) 
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where z = x + iy is the coordinate of the particle, and the magnetic length scale related 
to the strength of the magnetic field has been set equal to one. These orbitals are con- 
centrated on shells of radius ^/k occupying an area 27r. Each orbital is represented by a 
monomial z^. 

The quantum Hall effect [13] ground state is obtained by combining these individual 
orbitals into a many-body wave function. All the wave functions of system of particles 
iii^vv. ^ ^^xiixiivjii ^ »^ which we omit. Thus, a monomial z = z^^ ...z^^ 

describes a configuration where the particle j occupies the orbital \j. The wave functions 
are linear combinations of such monomials. 

The physical properties are mainly characterized by the inverse filling factor which is 
the area occupied by a particle measured in units of 27r. It can only be defined in the 
thermodynamical limit, and is given by the limit when ^ oo of the maximum degree 
in each variable divided by the number of variables. 

The effect of the interactions is to impose some vanishing conditions when the variables 
are in contact: \l/ ~ (^j — Zj)"^ with m an integer when Zi — Zj ^ Q. A ground state wave 
function is a polynomial of the minimal degree obeying the constraints. The difference 
between the polynomials considered here and the Q.H.E. are the wheel conditions which 
reduce to the Q.H.E. vanishing conditions when t and q tend to 1 (in which case, k + 1 
and r — 1 must be prime numbers). 

Through the examples considered here where the wave function has a product struc- 
ture, it turns out that k has the interpretation of a spin index and r — 1 has the interpreta- 
tion of an inverse filling factor. The incompressibility condition translates into obtaining 
the representations of section 13.3.31 having the most compact diagrams. 

• k = 1, solutions: 

Let us denote At(zi, . . . , z^) the Vandermonde product: 

^t{zl,...,Zk)= W (thi-rhj). (33) 

l<i<j<fc 

A solution obeying the r wheel condition has the simple product structure: 



r-2 



1pk=lA^i) = Yi\ql{Zl,---,ZN). (34) 



1=0 



It obviously satisfies the k = 1, r wheel conditions for wheels with ii < i2, and if 
12 < ill the wheel condition follows from the fact that (tg^^^^-i = tq'^~^~^^'^ . 
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This solution is the q-deformation of a Laughhn wave function with an inverse filhng 
factor r — 1 [13J. 

Let us pursue the Q.H.E. analogy further. If we insert a magnetic flux in the system 
at the origin, this has the effect to multiply this wave function by a factor Yli Zi- Thus, 
the orbital shells are expelled by one unit away from the origin and a region of area 27r is 
left vacant, which is as if l/(r — 1) particle had been removed from the origin. When the 
flux is inserted, the eigenvalue of the operator yi gets multiplied by a factor which 
can be interpreted as the phase acquired by the wave function when the particle winds 
around the flux. 

• r = 2, solutions with k arbitrary: 

Let us show in the simplest case r = 2 that k has the interpretation of a layer (spin) 
index. Consider particles (variables) split into k layers of x/, 1 < / < A; particles each. 
We denote zu, 1 < i < Ni the coordinates of the particles in the layer I and we order 
the indices so that li < I'j for / < V . We say that two variables are in the same layer if 
they share the same index /. The particles of the same layer repel each other so that the 
wave function representing the system vanishes when the variables zij = tzu for i < j, and 
the particles belonging to different layers do not interact. A ground state wave function 
representing this system obeys the {k, 2) wheel condition because given k + 1 variables, 
two of them necessarily belong to the same layer. 

A simple wave function obeying the vanishing conditions is thus given by: 

k 

i^k,r=2iZi) = Y\_\izii, ...,ZiNi). (35) 
1=1 

Let us consider the incompressible limit. We look for polynomials of the minimal 
degree obeying the wheel condition (the degree measures the extension of the wave func- 
tion). Thus, we split the layers into two sets and set k = ki + k2. We fill each of the ki 
first layers with A^ — 1 particles and each of the last /c2 layers with A^ particles. According 
to the rules of the preceding section I3.3.3[ the polynomials belong to the irreducible rep- 
resentation characterized by the skew-diagram, k^ /l^'^ , with ki columns of length A^ — 1 
and ^2 columns of length A^. The polynomial fl5S]) coincides with the lowest weight of this 
representation. 

Notice that if we do not restrict to the minimal degree case and allow the number 
of particles to differ by more than one in between different layers, the representation is 
described by a tableau with more than k columns according to the rules of section I3.3.3[ 
Unless we specify it, we shall not consider these cases here. 
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• k = 2, r = 3 solution: 

The case k = 2 and r, represents a system of two layers with an inverse filling factor r — 1, 
and for r = 3, is the q-deformation of the Haldane-Rezayi [H] wave function. We repeat 
the Q.H.E. construction in the q-deformed case here. There are N = Ni + N2 particles 
or variables split into 2 layers of Ni, N2 particles each. We label the variables by li where 
/ = 1, 2 is the layer index and i a particle index within each layer. We order them so that 
li < 2j. 

We split the wave function ?/'fc=2,r=3(-2i) into a product: 

n^21; • • • ; Z2N2 ), (36) 

Due to the factors A^, the wheel condition is satisfied if two indices z^, ia+i involved in 
the wheel belong to the same layer and &aa+i = 0. In particular, this covers all the cases 
where the three variables belong to the same layer. 

By inspection, the wheels left to be considered are those for which: 

baa+i = ^ is in the first layer and ia+i is in the second layer. 

Thus, if the two variables li and 2j belonging to different layers participate to a wheel, 
the ratio Z2j/zii is either t or t^q = (tq)^^. The last two are equal due to the condition 
t3g2 _ 2 f[25|) . Therefore, we must impose (p to vanish in these cases. 

For (f), we consider an expression of the form: 

Ni N2 inf{Afi,Ar2} 

(l)izii,Z2j) = YlYlf{zii,Z2j) Yl f'\^lik^Z2iJ, (37) 
i=l j=l k=l 

where lik, 2ik is a maximal pairing between particles of the the first layer with those of 
the second layer and Ni — N2 particles of the first (second) layer are not paired if A^i > N2 
{N2 > Ni). For / we take: 

f\z,w) = {tz — w){z — tqw). (38) 

In all the wheel cases considered above, two of the three particles participating to the 
wheel, say li and 2j, belong to different layers and are unpaired. Since the wave function 
0, contains the factor f{zii, Z2j) it vanishes for this wheel. Therefore, the wheel condition 
is always satisfied. 

The degree of can be reduced by antisymmetrizing it over the variables of the same 
layer zu and by dividing the result by HLi Ili<ji^ii ~ ^ij)- 

If we restrict to the minimal degree cases Ni = N2 = N or Ni = N — 1, N2 = N, 
using the rules of the preceding section 13.3.31 we see that the polynomial obtained here 
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is the lowest weight state of the representations characterized by the (skew)-diagram, 2 
or 2^/1, with two columns of length A^i and N2- 

When A^^i = A^2, the wave function is proportional the Gaudin Determinant [H]: 



N^=N2 _ 
fc=2,r=3 ~ 



Det( 



1 N '^t{Zu, . . . , Zir)At{z2l, . . . , Z2r) 



(39) 



{UZii-t 2Z2j){UZu-t iZ2j) I{i<j{Zli - ^lj)I{i<j{^'2i - Z2j) 



For r > 3, we were not able to obtain a simple trial polynomial obeying the (2, r) wheel 
condition with the minimal degree. The polynomials obeying these wheel conditions can 
nevertheless be obtained by specializing the non-symmetric Macdonald polynomials at 



3.4.1 Inserting a flux 

The polynomials with r > 2 allow to describe tangles with a flux inserted. 

Let us fix an integer p with 1 < p < r — 1 and impose the additional wheel condition: 

• The polynomials vanish at least as when two arbitrary variables Zi and Zj approach 



This constraint is preserved under the action of the A.H.A.. It can be realized on 
the polynomial representations characterized by a diagram with two disjoined columns 
vertically shifted by p/(r — 1) with respect to one-another. 

This results from the fact that given a polynomial in this representation and a mono- 
mial in its expansion, the sum of any two of its degrees is greater or equal to p. This is 
true for the highest monomial of an eigenstate of the affine generators and thus for 
any monomial in its expansion by the construction of the appendix IC.ll 

The p = 1 case can simply be obtained by multiplying the disc polynomial ip^l'^f^ by 
the product Hi^i where / G {1, 2} is the column with the smallest length. 

3.5 Link pattern basis 

Here, we identify the polynomial basis dual to the pattern basis of section (12.0.31) . In 
the disc case, the basis coincides with the K-L basis and in the punctured disc case, the 
construction needs to be modified. 




1. 



zero as e. 
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3.5.1 Kazhdan-Lusztig basis 

We first give the general construction of tlie K-L basis [15] wliicli we tlien specialize to 
tlie case of tlie tlie disc patterns |16]. 

Tfie generating polynomial is a product of q-Vandermonde determinants as in fl35|) : 

k 

i^i{zi) = W^t{zii,...,ziNi), (40) 

1=1 

and the A*"; are sorted decreasingly. It is more convenient here to index the variables from 
1 to = Y!i=i with li^ Ni + ... Ni^i + i. 

We construct a representation of the Hecke Algebra called Specht representation [19j 
by letting the generators Cj — r f|T8l) with 1 < z < A^ — 1 act on this polynomial. It has a 
K-L basis which we describe here. 

The basis states are given in terms of standard tableaux associated to a Young diagram 
as in section [3.3.31 The lowest tableau, denoted 1, has its columns filled with consecutive 
numbers and corresponds to the polynomial tpi (It corresponds to the lowest tableau of 
figure H]) . We number the boxes of diagram as in 1. The standard tableau vr puts the 
number i in the box vTj. It is generated from the tableau 1 by a succession of elementary 
permutations vr Tcsi, where Si exchanges the position of i and i + 1, and acts only if 
i + 1 is in a column to the right of i and not in the same line as i. This determines an 
order on tableaux, the dominance (or Bruhat) order: vr' > vr if it can be written in the 
preceding way as vr' = nw with w a word in the Sj. 

To the tableau vr, we associate an element 7^ in the Hecke algebra obtained by sub- 
stituting the generator T, to the permutation Si in the above expression of it. We obtain 
a polynomial basis of the Specht module, labelled by tableaux, by letting act on ipi. 



F^{zi) = tfj.f^, (41) 

We define an antilinear (but preserving the order) involution by T'{T,i) = Tf'^, — > 
and T'lipi) = ipi. The K-L basis states ip-jr are obtained from the basis states F^^ by 
a triangular transformation and are defined by the relations: 

^.-F^ e ®^,^^t-H[t-"2]F^,. (42) 
Let us make a few observation about the K-L basis. 
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The Specht representation coincides with the AHA representation of section [3.3.31 only 
in the minimal degree case where the length of the columns of the Young diagram differ 
by at most one. In this case the cyclic permutation a fl20|) acts within the representation. 

If we denote by J the subset of {1, . . . A^} where we omit the numbers {A^i, A^i + 
N2, . . . , N}, the polynomial (HOll obeys: 

ipifi =t^i, Vi G J. (43) 

One can define a K-L basis for the induced module defined by the relation (l43l) . The 
Specht representation is a subrepresentation of this induced module. 

One can define a KL-graph as in section 13.5.11 and the expression ([5]) of the matrices 
Cj holds in the general case. This gives a practical way to construct the K-L basis. The 
tableau vr carries the label z if z is in a column to the left of i + 1. An incomplete K-L 
graph (The Young graph) is drawn by connecting vr to tt' when tt and vr' differ by the 
permutation of two consecutive numbers. The trial basis states are obtained recursively 
by acting with Cj — r on ip.,^ carrying the label i and such that i and i + 1 are not in the 
same line: 

i^ns, = i^niei -r) - ^ /i(7r, iy)ip^. (44) 

u<n without label i 

Using the first relation f|T6|) . one constructs the matrices Cj — r in the trial basis and one 
completes the KL-graph using (jUj). Due to the factor ta in (H3|) . the basis may violate the 
second condition in fH2|) (equivalently, Cj — r violates the non-negative integrality condition 
([5])). This is cured by completing the K-L graph with new links and by correcting the 
basis states accordingly. 

The dual basis is also a K-L basis. It is generated by induction from the highest 
tableau having its lines filled with consecutive numbers. In the dual construction, t~2 
must be substituted to t2 in the relations fH21) and fH51) and the conjugate diagram must 
be substituted to the original diagram. So, the set J is replaced by J' = {1, . . . A^} \ 
{A^(, N[ + N2, . . . , N} where the A"- are the lengths of the lines. 

Specializing to the two column diagrams, we identify the tableaux with the link pat- 
terns of section [2.0.31 A tableau is the link patterns where the numbers in the left column 
encode the position of the a's, and the numbers in the right column the positions of the 
/3's as in figure [H The lowest tableau is the pattern having all the a's precede the /3's. 
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Two strings are connected by a link of the Young graph if they differ by a simple 
transposition of two consecutive a, /?, and new links must be added to obtain the KL- 
graph according to the rules given in section I2.0.4I For example, on figure O the KL-link 
connecting aaa[3[3[3 to a[3a[3a[3 is not a hnk of the Young graph . 

By transposing the relations ([5]) we obtain the action of Cj — r on the basis states: 

^7r(ei - r) = -Tijj^ if TTjTTj+i ^ aP, 

= ^ Tr)ipu, if vTiVTi+i = aP, (45) 

which give a convenient way to generate the basisjf] 

In the case where the number of (3 is equal to the number of a, the K-L involution T' 
can be identified with the reflection T of the section I2.0.6I 



3.5.2 Punctured disc basis 

Our aim here is to construct the basis of polynomials dual to the punctured disc patterns 
of 12. 0.31 using the flux representation considered in l3.4.1[ 

The representation cannot be generated using the Hecke algebra only and one must 
add the generator cr. We must enlarge the involution to include a and we require that 
T'ia) = a. 

As a generator of the representation, we take the lowest patterns u = j3 . . .a with 
the /3's preceding the a's. This pattern is not in the image of any Cj, and therefore, the 
polynomial ip^ must be annihilated by the Cj acting from the right. The minimal degree 
candidate is given by: 

ip^{zi) = /\t{zi,. . . ,zn). (46) 

This polynomial has a highest degree monomial given by z^~^Z2~'^ ■ ■ ■ z^^. Thus the 
partition of this representation is given by: 

A+ = A^- l,Ar-2,...,0. (47) 

ip^ obeys the wheel condition k = 2, r = 3, which resumes to require that for triplet 
i < j < k the polynomial vanishes when zj = tzi or Zk = tzi or Zk = tzj. It also vanishes 
when two variables are set equal to zero. It therefore belongs to flux representation 
j9 = 1, r = 3 of section 13.4.11 

^Another way to proceed is to use the factorized expression of the basis states in terms of a product 
of Yang-Baxter operators acting on the lowest tableau [18] . 
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The construction of the basis proceeds as in the disc case where we use the generators 
i^uia' = 4'oj(^'' to obtain the other basis states using in each sector determined by /. 

To characterize the pattern representation, we need to determine the parameter r' 
f ITU]) . The ratio y+/y- of the two possible eigenvalues of j/i, obtained from fl^ and from 
(!24|) must be equal. It gives, q~^t~^ = v? ii N is even, and q~H~^ = uH^ if is odd, 
where q = t~2 by the condition (1251) . Thus, 

u = 1 2 if 77, is even, 

u = 1 if is odd. (48) 

Therefore, in this representation, and if we parameterize r = —2 cos (6*), we obtain from 
and (USD: 

r' = 2cos(^). (49) 

We notice that in all cases, cr^ = 1. So, in order to satisfy the second duality relation 
f|T6|l . the normalization factor of a must be taken equal to: Cq = q^ in (|2T|) . 

3.5.3 Conditional expectation value and Involutions 

We give two properties of these polynomials parallel to the link patterns properties dis- 
cussed in sections 12.0.61 and I2.0.7t 

One can realize the involutions dual to those of section fl2.0.6p through the transfor- 
mations: 

r{%){z^,...,ZN) = %-^{z^\...,z],'). (50) 



The projection E' dual to the inclusion defined in (|T^ is defined in the appendix (lC.2p 
by specializing the two first variables to take the value 1 and t"^. It sends polynomials in 
N variables obeying the vanishing condition into polynomials in — 2 variables obeying 
the same property. By combining it with the cyclic transformation fl20l) . it gives a way 
to decompose a polynomial satisfying the wheel condition in the link pattern basis by 
specializing its variables to be powers of t. 
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4 Positivity conjectures 



The positivity conjectures are motivated by the R-S conjecture [4j which states that at 
r = 1, the evaluations of the polynomials considered in the preceding section oX Zi = 1 
count certain classes of alternating sign matrices. We claim that the evaluation of their 
deformations are positive polynomials in the deformation parameter r (are in N[r]). 

Similarly, we observe that the evaluation of the cylinder polynomials are in N[r'], where 
where we set r = —2 cos (6') and r' = 2cos(6'/2). When r = r' = 1, these polynomials 
count certain classes of half-turn symmetric alternating sign matrices |22j . 

A first observation concerns the K-L basis constructed from the product of Vander- 
monde determinants (HOl) . We define the evaluation of a polynomial to be: 

= iV-V.(l,..-,l), (51) 

where the normalization factor = ■?/;i(l, . . . , 1) in (140|) . 

Let us show that the evaluation of K-L basis polynomials ij).,^ are in Z[t±2]. The 
ipT^ are polynomials in Zi with coefficients in Z[t^2]. The property is true for ipi, and 
preserved under the action of — r (ITSl) . Thus, -^7^ ^ Z[t^2] if ■?/;(l, . . . , 1) is divisible by 

„ iV;(JVj-l) 

{t — 1)^' 2 . This results from the fact that when t — 1 and Zi — 1 are 0(e) Wi, ip.,^ 

„ AT, (AT, -1) 

is 0(e^' 2 ). Again, the property is satisfied by ipi and preserved by the action of 
Cj — r (and a) . 

We have verified that they are in fact positive in — 1^2. 

Let us consider more specifically the link pattern polynomials. 

The disc polynomials (without line connected to the center) are obtained by consid- 
ering K-L representations having a Young tableau with two columns of equal length. 

In this case, tpT^ is invariant under the transformation —>■ t^2 and is therefore in 
Z[r]. To show this, let us consider the reflection T which takes Zi z~^ and — > t~2 
and multiplies the result by a factor {zi . . . zn)^^~^^ ■ If a polynomial -ip invariant under a 
T reflection, then ijj is invariant under the transformation t~2 . T leaves ipi invariant 
and commutes with e » — r (and t~^^^~^^a). Therefore, the ip-j^ are left invariant under T 
and the property ipn € Z[r] follows. 

We conjecture that the evaluation of the disc polynomials are positive in r. 

In table [T], we evaluate explicitly the polynomials ■j/'^ up to A^ = 8, and we observe 
that ip^ G N[r]. 

In table [2|, we evaluate the polynomials tp^^ with = 2, r = 3, and A^ = 2, 4, obtained 
from the polynomial ip^jl fl36l) . The normalization factor in (|5T1) is taken to be {—)^{t^ — 
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12 


1 


13 


r 



123 


1 


124 


2r 


134 


r2 


125 


r2 


135 


r(r2 + 1) 



1 934 


1 

X 


1 935 


3r 


1 945 


3t2 


1 936 


3r2 


1 345 




1237 




1246 


r(5r^ + 2) 


1256 




1346 


r2(2r2 + l) 


1247 


r2(2r2 + l) 


1356 


r=^(r2 + 2) 


1257 


r3(r2 + 2) 


1347 


r(r4 + r2 + 1) 


1357 


r2(r4 + 3r2 + 3) 



Table 1: Evaluation of the disc polynomials for k = 2, r = 2 and = 4, 6, 8. We index 
the polynomials ip-jr by the position of the a's in the notation of I2.0.3[ The evaluation is 
left unchanged under the flip isomorphism defined in 12.0.61 and 13.5.31 ip^ = '4'J^{n) ■ 



t 4)^(^ ^)(jf:4 +t 4)^(^ 1). This time, we observe that the evaluation polynomials are 
positive in the variable r'^ = 2 



r. 



12 


l + r'2 


13 


2 



123 


r'6 + 2r'4 + 3r'2 + 1 


124 


2r'4 + 8r'2 + 4 


134 


3r'2 + 4 


125 


3r'2 + 4 


135 


+ 3r'2 + 10 



Table 2: Evaluation of the disc polynomials for /c = 2, r = 3 and = 4, 6. 



In the punctured disc case, we have considered the simplest cases where the repre- 
sentation is generated from the Vandermonde determinant (which corresponds to 
the case = 2, r = 3,p = 1, in the notations of section IXHj) . The normalization fac- 

tor in (IST!) is taken to be = {—)~{t^ + t~i)~^ ^ {t^ — t~i) 2 if A^ is even, and 

I I (iV— 1)^ 1 1 N(N—1) 

N = (t^ -\- t~i) 4 (ti — t~i) 2 if A^ is odd. One can show the same integrabihty 
conditions as in the disc case with — > t4. The explicit evaluations of table [3] lead us to 
conjecture that the evaluations are positive in r'. 
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1 


1 


2 


r' 



123 



124 



125 



134 



126 



234 



135 



136 



235 



145 



146 



215 



156 



345 



236 



246 



256 



346 



356 



456 



12 


1 


13 


1 


23 









125 


1 






123 


1 


12 


1 


145 


t'2 


13 


t'2 + 2 


234 


t'2 


23 


t' 


135 


t'2 + 3 


14 


t' 


124 


t'^ + 3 


24 


t'{t'^ + 2) 


245 


r'2(r'2 + 3) 


34 




235 


r'2(r'2 + 3) 






134 


r'* + r'^ + 2 






315 





r'^ + 4 



r'2 + 2)=^ 



+ 2)^ 



r r 



/2 



4) 



4) 



r'(r'6 + + t'2 + 2) 



r'(r'4 + 3t'2 + 5) 



^'4 



r 



74 



r^(r^^ + hr'^ + 3) 
r'(r'« + 3r'4 



llr 



72" 



10) 



^-71772- 



4) 



r'4(r'4 + 2T'2 + 6) 



r 



Table 3: Evaluation of the punctured-disc polynomials for A; = 2, r = 3, p = 1 and 
A^ = 2,3,4,5,6. When A?" is odd, the natural variable is r'^. 
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5 Transfer matrix 



5.1 ^ as an eigenvector of the transfer matrix 

In the disc case, at = g = 1, the vector f|T5|) is an eigenstate of a commuting family 
transfer matrix T{zo) = T{zQ\zi) The matrix elements of T{zo) are polynomials in the 
variables zq, Zi called the spectral parameters. We give a simple proof that in the limiting 
case where cyclicity is recovered: Zi+jy = Zi, a vector obeying the duality relations 

f ITB]) can be obtained as the stationary state of a transfer matrix. 

In this case, by specializing the spectral parameters of the transfer matrix, one obtains 
a Hamiltonian, H = e^, with positive integer matrix elements having . . . , 1) as a 
stationary state (Notice that the cyclic operator a must be defined in order to construct 
Cat). Thus, by the Perron-Frobenius theorem, the components of can be 

normalized to be positive integers. These integers are conjectured to count ASM [T]. At 
this value, the sum of the components of "^{zi) is a symmetric polynomial in the Zi which 
can be evaluated explicitly [5]. We give a derivation of this property relying on the fact 
that the T.L. algebra becomes non-semisimple and can be realized trivially, (cj = 1), at 
the corresponding values of t. 

Let us define the following permutation operators acting on the spins at positions i 
and j: 

^. Z-T-- - z T~^ 
Y.A-) = . \ - (52) 

Zjt 2 — Zjt 2 

The vector \I' can also be characterized by the conditions equivalent to f|T6|) ^ : 

2,- 

Yi{—^)-^{...,Zi,Zi+i..) = "^i. . . ,Zi+i,Zi. . .) 

a'^{zi,...,ZN-i,ZN) = ^{z2,...,ZN,q~^Zi). (53) 

The first relation (ITB]) can be straightforwardly verified by substituting (1521) into (1531) . 
Note that he normalization of Yij has been chosen so that Ya^iCi = Cj, and therefore Cj 
f|T8|) projects onto a polynomial symmetric under the exchange of Zi, ^i+i. 

It is convenient to introduce the permutation Pij which act by permuting the indices i 
and j. One then defines the operators Xij = PijYij[^) obeying the Yang-Baxter equation 

(equivalent to the fact that the Yij are permutation operators): 

Y Y 1 

XijXf^i = XkiXij, if i,j^k, I, 
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^ij^ik^jk — XjkXikXij^ (54) 
Using the Yang Baxter operator, we can define the commuting operators iji by: 

Vi = ^ii-l ■ ■ ■ XiiQi . . . Xii^i, (55) 

with Qi acting from the right shifts the variable Zi by a factor q fllOOl) . By commuting gj 
to the left, we replace the operators Xij located to its left by Xij^n- When we act from 
the left with jji on using repeatedly the first equation flS^ . one sees that the product 
of Xik substitutes the variables Zi to Zj+n in \E'. Conversely, the operator qi replaces Zi 
with Zi+n- So \E' is an eigenvector with eigenvalue 1 of ^j: 

Vi"^ = ^. (56) 

In what follows, we restrict to the case where = 1, and we identify the transfer matrix 
as the generating function of the iji. The Transfer matrix has the expression: 

T{zo\z,)=tT{Xoi{^)Xo2{-)...Xon{—)}, (57) 

Zi Z2 Zn 

where the partial trace (defined in section [2.0.11) is on the label 0. 

It follows from (IMll that two matrices with different spectral parameters zq and wq 
and all the other spectral parameters equal commute with each other [12] [H] : 



[T{zo\zi),T{wo\z,)] = 0. (58) 

When the shift operator = 1 which occurs when g = 1, it is straightforward to verify 
that fji is obtained by substituting Zi to zq in the expression of T{zo) = T{zQ\zj) [H]: 

y^ = T{z,). (59) 



In the pattern representation, and in the case r = t' = u = 1, the T.L. matrices Cj ([5]) 
transform a pattern into a single pattern with a coefficient equal to one. It follows from 
this property, that the line-vector having all its entries equal to one is a left eigenvector of 
T{zo) with the eigenvalue 1. As a result, T{zo) has a right eigenvector with the eigenvalue 
1 which we determine to be 

From fl59|) . {T{zo) — 1)^1' is a rational fraction, with a numerator of degree in zq. 
It vanishes when zo = Zi. One also has T(0) = T(oo) = 1, and thus {T{zq) — 1)\I' also 
vanishes when zq = 0, oo. It is therefore equal to zero and is an eigenvector of T{zq) 
with the eigenvalue 1. 
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5.1.1 Sum of the components 

At the cychc point g = 1, it follows from the explicit expression ([5]) of the matrices e,, 
that the vector x with all its entries equal to one is a left eigenvector of the e^'s with the 
eigenvalue one. Thus, the scalar product x-^ i equal to the sum of the components of ^ , 
is by the duality relation flTB]) a symmetric polynomial. We obtain its expression here (see 
also [27J). 

Up to the normalization factor, this sum is determined to be the lowest degree sym- 
metrical polynomial obeying the wheel condition. 

For the minimal degree disc representation generated by (135|) with k = 2, the poly- 
nomial vanishes when three ordered variables are specialized by the r = 2 wheel: Zi = 
z, Zj = tz, Zk = t^z for i < j < k. It has the degree: 

A = (A^ - 1, - 1, AT - 2, - 2, . . . , 0, 0), (60) 

if the number of variables is even (A^i = N2 = N), and the first A^ — 1 is erased if the 
number of variables is odd (A^i = A^, A"2 = A^ — 1). This determines it to be equal to the 
Schur function s\ [7]. 

An analogous discussion can be made in the punctured disk case. Zjy can be deter- 
mined by using a recursion argument on A^ as follows. Let us normalize Zj^f{zi) so that its 
highest degree monomial Z]^{zi) is equal to z^'^z^""^ ■ ■ ■ z%. Using the projection (11071) . 
one has: 

E\Zm){z^,...) = Zm-2{z^....). (61) 

By recursion, this condition determines Z]si{zi) completely to be the product of two Schur 
functions: 

Zn{z-i) = Sxi,nS\2,n, (62) 

where Ai = (0, 0, 1, 1, 2, 2 . . .) and A2 = (0, 1, 1, 2, 2 . . .) and each partition has A^ rows. In- 
deed, the product Sx^^^nSx^^n has the same highest degree monomial as Z^, and each Schur 
function factorizes as follows when one specializes the values of the two first variables: 

N 

Sxi,n{Zi = Z, Z2 = tz, Z3, . . .) = 'Y\_(^'^^ ~ ^i)^>^i,N~2i^3^ ■ ■ ■) 

1=3 
N 

Sx2,niZi= Z,Z2=tZ,Zs,...) = Z JJ(t^2; - 2;i)S'A2,Ar-2(^3, • • •)• (63) 

i=3 

The product has the same highest monomial as Z^- and obeys the same recursion relation 
fl^ . it is therefore equal to Z^. 
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6 Spin and SOS representations 



We characterize some representation of the T.L. affine algebra A%{t) acting on on a spin 
or a path basis. The representation depends on two positive integer r and s, and on a 
continuous parameter u. When t is generic, and for |r — s| < 1, these representations are 
isomorphic to the patten representations of section f l2.0.3p . 

In the spin basis, r and s are respectively the number of + and — spins, u is a twist 
parameter, and the operators i/i are realized as triangular matrices. On the other hand, 
the paths form an orthogonal basis and the affine generators yi are realized as diagonal 
matrices in this basis. 



We describe here the action of the generators of the A.H.A. on the paths of the SOS 
representation. This essentially the specialization to the two column tableaux of the 
construction done in the appendix lA.l.ll The spin basis also admits a representation 
described in the appendix (IC.Sp . In the generic case, the two basis are related by a 
triangular transformation, and the affine generators yi are realized as triangular matrices 
in the spin basis and as diagonal matrices in the path basis. There is analogous of the 
K-L basis in the spin case known as the canonical basis |23] which we do not discuss here. 

The path basis states are directed paths vr on the square lattice. The path vr is a 
sequence of lattice points vTj = {xf,x~), < i < N. It starts from the origin (0,0), and 
moves by steps of one unit towards the north-east or the south-east: 



to reach the final point (x^, x^) = (iV+, iV_). The path can also be described by (i, hi) = 
{xf + x~ ,x^ — x^) where hi defines the height of the path point i. Thus the path starts 
from the height to reach the height — in up and down steps. 

The affine generator yi acts diagonally on a path by looking at the fi^ step between 
i — 1 and i. It is equal to y+{x'l_^) if this step is up (towards the north-east), and to 
y-{x^_i) if it is down (towards the south-east), where y+{a) = y+t'"" and y-{a) = y-t'"-. 

Let us determine the expression of the T.L. generators so that the relations fl86|80l) 
are satisfied. Since commutes with yi for I ^ i,i + 1, we require that Cj acts locally on 
the piece of path between i — 1 and i + 1. 

Therefore, the projector Cj is equal to zero if hi_i ^ /ij+i, and it decomposes into 
block matrices, Cj = © Shi_i-he^, where is equal to zero on paths such that hi-i ^ 
h or /ij+i 7^ h. It acts as a two by two matrix on a pair of paths equal everywhere 



6.1 Paths 




(64) 
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except at the three consecutive points {i — + 1) where their heights take the values: 
[h, h — 1, h] and [h, h + l,h]. 

Then, writing the last relation of flHOj) in terms of the T.L. generators: 

r^Vi - t^Vi+i = Vi+iCi - CiVi, (65) 

and substituting the matrix of into this equality, we determine its diagonal elements. 
Finally, by requiring that is proportional to a projector and satisfies ( l86l) . we determine 
up to a diagonal similarity transformation to be given by [30|: 

where Sh is defined as: 

Sh = y-t'^ -y+t-'^, (67) 

and obeys the recursion relation: 

Sh-^i + Sh+i = -rSh- (68) 
With this normalization, the paths form an orthogonal basis and the square of their norm 

In the appendix lA.l.lt we define operators Yi which permute the two paths hi = h±l 
when hi-i = = h. 

The two possible eigenvalues y± of yi are defined up to a common factor. It is conve- 
nient to fix this normalization by setting: 

JV^-l N_-l 

y+ = ut^, y- = u-H^, (69) 

so that we have: 

1/11/2...?/^ = a^ = n^--^-. (70) 

We can identify this representation with the spin representation of the appendix ( ICS!) 
with the same value of u by taking to be the number of + spins and to be the 
number of — spins. 

We also recognize the pattern representations of section (12.0.3^ if we identify the values 
of u, and take: 

N 

N, = —, N_ = — , if is even, 
+ 2 2 
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1 A^- 1 

N+ = -^z—, N_ = -^z—, if N is odd. (71) 

The spin representation coincides with the pattern representation with A^_|_ = = ^ 
if N is even and N+ = = ^ ii N is odd. 

6.1.1 Restricted paths 

If parameterize u a.s u = and define the spin of the path to be = ^+~^- ^ t^q can 
characterize the representation by its basis states given by paths of steps starting from 
the initial height ho = —k — and reaching the final height = —k + S^. We denote 
p\l^] , the representations obtained for ho = h,hN = h' . 

The factors y+, ?/_ in the definition of Sh are absorbed in the redefinition of the height 
so that one has: 

Sh = t-^-t--2, (72) 

and: 

h N-1 h' N-1 

y+ = t-n—,y- = t^t—. (73) 



If ho is integer, for Sh to be defined, the height must be restricted to be strictly positive. 

We can encode a path into a two lines tableau where the numbers i = 1,2, ... ,n are 
successively registered in the first or the second line according to whether the i^^ step is 
towards the north-east or the south-east. The abscissa of the first line are ho, ho + 1, . . . 
and the abscissa of the second line are 1,2,.... 

For ho generic, one obtains in this way the standard tableau with two lines of length 

and described in the appendix lA.l.li 

7 Coxeter-Dynkin diagram representations and ac- 
tion of the modular group on the trace 

This section lies somewhat outside the scope of the paper. We consider more specifically 
the representations p^/ of the affine T.L. algebra A%{t), in the root of unity case. We 
construct representations associated to a Coxeter-Dynkin diagram which we decompose 
into the p^,. This decomposition is independent of A^. It is consistent with an action of 
the modular group, which leaves the Coxeter-Dynkin diagram trace invariant but acts on 
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If the heights defining the paths of section 16.11 are integer, we can restrict the paths 
to have a strictly positive height. Similarly, when t is a root of unity, 5^ = in (173!) and 
we can restrict the height to be strictly less than p. The paths obeying these restrictions 
are called restricted solid on solid (RSOS) paths [12] . 

In the RSOS case, the basis states of p^f^^j, are the paths of length N starting from the 
height h and ending at the height h' , such that the the heights hi obey the constraint 
1 < hi < p - 1. 

We now construct a representation of Ajf{t) associated to an arbitrary finite bipartite 
graph V which we identify with its incidence matrix pO]. The Hilbert is defined by 
its orthogonal basis given by the closed paths of length N: \ao,ai, . . . ,aN = do), drawn 
on V, such that the two vertices and Oj+i are adjacent on the graph. 

Let Sa be the components of an eigenvector of V, and r = — (t + t~^) be the cor- 
responding eigenvalue. The T.L. generators e/ are defined similarly as in ( !66l) : ei acts 
locally on the piece of path between / — 1 and I + 1, it is equal to zero if ai^i ^ ai+i- 
It decomposes into block matrices e; = © e"^ where acts on the pieces of path: 
\ai_i = a,ai = b, ai^i = a) = \b) and is given by: 



The cyclic operator a cyclically shifts the paths by one unit: cr\ai) = |aj_i). 

These representations are particularly interesting in the case where the incidence ma- 
trix of the diagram has a Perron- Frobenius eigenvalue less than two. The diagram is then 
a Coxeter-Dynkin diagram V G A^, -Dm, E^, E^, Eg, and we choose Sh to be the Perron- 
Frobenius eigenvector of T>. t is then a primitive root of unity, t = e p , where p is the 
Coxeter-number of the diagrams given below: 



We can decompose the Hilbert space H-^ into the irreducible representations pj^f^r. 



where 7^^, G N are the multiplicities. 

geometrical interpretation of the splitting into two independent numbers h, h' can be given from 
the three dimensional Topological Quantum Field Theory (or annular tensor category) point of view |40j . 



Sa' 



(74) 



A^, D^, Ee, Ej, Es^m + 1, 2(m - 1), 12, 18, 30. 



(75) 



— ®lhh'Phh 



(76) 
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By adapting the arguments of [SI1E2], we compute the multiphcities in the appendix 
lEl and we show that they are independent of when it is large enough. The coeffi- 
cients of the decomposition coincide with the coefficients of the character decomposition 
of parafermionic C.F.T. unitary models |33]|3l]. More precisely, one can define an ac- 
tion of the modular group which leaves the trace of the T) representations invariant and 
transforms the trace of phhi as the tensor product of the two characters Xh and Xh' of the 
Virasoro algebra entering the decomposition of the partition function. 



8 Conclusion 

We have deformed the stationary state of a 0(1) model defined on the disc and the 
cylinder. This has led us to study polynomial representations of the affine Hecke algebra 
depending on two complex parameters t and q related by the relation t^^^q^~^ = 1. These 
polynomials obey some vanishing conditions and interpolate between the stationary state 
of a stochastic transfer matrix at t'^"^^ = 1 and a Q.H.E. wave function at t = 1. In 
the cases presented here {k = 2), the transfer matrix is a that of a 0{n) model with 
n = 1. Another family not considered here interpolates between the stationary state of a 
0(1) model related to the Birman-Wenzl- Murakami algebra and the Pfaffian state of the 
Q.H.E. [15]. 

One can distinguish a basis labelled by link patterns which in the disc case coincides 
with the Kazhdan-Lusztig basis. We conjecture that the specialization of the basis poly- 
nomials at 2;j = 1 are positive in the loop fugacity. Moreover, when the loop fugacity is 
equal to one, they count certain classes of alternating sign matrices. 

It is intriguing that the spectral parameters of a transfer matrix can also be viewed 
as the coordinates of particles moving in the plane, so that the braiding properties of 
the polynomials are analogous to the fractional statistics properties of the Q.H.E. wave 
functions [IS]. The vanishing conditions obeyed by the polynomials are the q-deformed 
vanishing conditions of the Q.H.E. wave functions [IH], and we suspect that their pos- 
itivity properties are in some way related to the incompressible (minimal area for the 
quantum state which translate into minimal degree condition) properties of the corre- 
sponding Q.H.E. wave functions. 

Finally, in another direction, we have established that the unitary representations of 
the A.H.A. at roots of unity obey modular properties similar to those of conformal field 
theories. 
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8.2 Note added in proof 

Since we proposed the positivity conjectures, some progress has been made confirming 
their validity. P. Di Francesco has conjectured that the sum of the evaluations at Zi = 1 of 
the disc polynomials (table [1]) are related to a g-enumeration of Totally Symmetric Self- 
Complementary Plane Partitions [51]. In collaboration with A. Lascoux, one of us has 
established a similar relation for the highest degree coefficients in r of these evaluations 



A Affine algebras 

In this appendix, we give the defining relations of the double A.H.A. 

The Hecke algebra depending on the parameter t, AN^t) (or An when there is no 
possible confusion), is generated by the generators Ti,T2, . . . ,T/v-i|j obeying the braid 
relations: 

T,Tj = TjTi if > 1. (77) 

and the quadratic relation: 

(Ti-t^)(T, + r^) = 0, (78) 

for 1 < i < n — 1. 

If we define the generators Cj = Tj — ta, the are projectors obeying the Hecke 
relations: 

e- = rci, 
"'Sometimes, we use the notation Tu^i for T^. 



37 



CiCj = CjCi if |i — j| > 1 

CiCj+lCi ~ = ~ (79) 

i _i 

where t = —t'^ — t 2 . 

The A.H.A. [23], is an extension of the Hecke algebra (l78l) by the generators Ui, 1 < 
i < n obeying the following relations: 

ViVj = VjVi 

TiVj = VjTi if j + l 
T.y.+i = ViT-' ift<N-l. (80) 

The double A.H.A. [U [8], is the extension of the A.H.A. obtained by adjoining to 
it operators denoted Zi. The Zi obey the same commutation relations (IHO!) as the affine 
generators yi with the generators T^. It depends on an additional parameter q. 



TiZj = ZjTi if j ^ i,i + 1 
TiZi+i = z,T-^ ifz<iV-l. (81) 

The relations obeyed by the Zi and the Ui due to Cherednik [8] are given by: 



-1 -1 rri2 

yiZ2yi Z2 = 

N N 
TV N 

^^iUy^) = <l'\lly^)z^. (82) 

A more elementary presentation [9j is in term of the Tj, Zi and of a cyclic generator a 
defined as: 

a = T^\...TfV- (83) 
We extend the definition of the variables Zi, i E Z, by cyclicity: 

Zi+N = q'^Zi. (84) 
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Similarly, one can define a braid generator T/v by T/v = aTia ^. Using the braid 
relations again, one gets aT^ = T/v_i(T, and one can extend the definition of Tj to i G Z: 
Ti+N = Ti. 

The defining relations of a are then: 



aTi = Ti_ia, 

azi = Zi_ia. (85) 

The double affine Hecke algebra is generated by the generators Tj,Zj and cr ( 153]) . In 
the appendix [Ul we reconstruct the generators yi from this presentation 

In this paper, we are often concerned with the T.L. quotient J^{t) of the A.H.A. 
generated by ej,?/j where we constrain the generators Cj to obey the restrictions: 

ejCjiiei = Cj. (86) 



A.l Intertwining operators 

A. 1.1 Tableaux representations of the A.H.A. 

Following [36], one can define operators Yi which intertwine the affine generators: 

VjYi = Yiyj if J 1,1 + 1 
yiYi = Yiyi+i 
yi+^Yi = Yiyi. (87) 



The relations (1871) are satisfied by 



^/ = yiTi -yi+iTi, 

= {'thi-t'hi+i) + iyi-yi+i)ir-ei). (88) 

Thus, F/ intertwines the eigenstates of yi and yi+i- The square of Y/ acts diagonally 
on such states: 

y/^ = {t^yi - t-hi+i)ithi+i - t--^yi), (89) 

and is null on the states with = f^^yi. 
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We can use this property to construct a representation of the Hecke algebra on standard 
tableaux. A standard tableau is a right eigenvector of the ?/j's and the eigenvalue of i/i 
depends on the box of the diagram where the number i is located. Each box is assigned 
an eigenvalue so that a vertical move of one unit north or a horizontal move of one unit 
east multiplies the eigenvalue by a factor t. 

Thus, the two eigenvalues of yi and yi^i differ by a factor of t when the numbers / and 
/ + 1 belong to adjacent boxes of the the same column with yi = tyi^i, or of the same line 
with = tyi. The tableau is annihilated by Y/ in both cases. It is annihilated by e/ in 
the column case and by e/ — r in the line case. 

If / and / + 1 do not belong to adjacent boxes, F/ exchanges the position of / and 
I + 1. We can multiply Y/ by a normalization factor equal to {t^yi — t^2yj_|_^)^i so that 
the square of the resulting operator, Yj, is equal to one: 

Yi = 1+ ^y^-y^t' (r-ei),. (90) 

If we adopt a normalization so that Yi permutes the two tableaux, we recover the represen- 
tation [l3] of the Hecke algebra on tableaux. Consider two tableaux which are exchanged 
by Yi. We denote y and y' the eigenvalue of yi and on the first tableau (and of 
yi+i and yi on the second tableau). The expression of Ti in the basis made by these two 
tableaux is given by: 

T. = -!-,( V (91) 

y-y \-t -^y + t^y [t ^-t^)y J 

In the path basis of section 16.11 the paths are annihilated by Yi if /i^+i ^ hi^i. Yi 
acts locally on the piece of path between / — 1 and / + 1 as follows: it is equal to zero if 
hi-i 7^ and it decomposes into block matrices Yi = Q) Y/^ where Y/^ acts on paths 
with = hi+i = hhj exchanging the two paths with the intermediate heights hi = h — 1 
and hi = h + 1. All the paths are obtained from one of them under the repeated action 
of the generators Yi. 

In the cases where hi are integers, the paths must be restricted to have hi > 0. 
Furthermore, when = 1, the paths must be restricted to have hi < p. 

A. 1.2 Shift operators 

Following [36] , we give the expression of an operator which changes the degree of a poly- 
nomial by keeping it an eigenstate of the operators yi. 
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As in f l84p for the coordinates Zi, it is convenient to extend the definition of the affine 
generators ?/j to i G Z by periodicity: 

Vi+N = q'^Vi- (92) 



Using the affine Hecke relations (IHTl) . one can construct a shift operator A which shifts 
by one unit the affine generators: 

A-Vi = Vi+iA 

Ag, = gi+iA (93) 
It raises the degree of the polynomial by one and its expression is given by 

A = zia-\ (94) 



B Explicit matrices in the cases n=2,3 

In the basis a/5, Pa, the action of A2 is generated by the matrices: 



ei={: nV-=(? I]- (95) 



y ' ^1 

The T.L. algebra relation (j86l) is modified into: 616261 = r'^61 because the left hand 
side creates two lines around the torus in this case. 

In the basis aaP, a(3a, [3aa the generators of are given by: 






0^ 









1 


r 


u 




u 











0) 




{0 


1 






61=1^1 r u \ , a = \ u 0|. (96) 
The matrix yi is given by: 




1 

-t-2 



yi = \ u-H-2 + u -t-^ I . (97) 
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C Representation of the in the polynomial and the 
spin cases. 



C.l polynomial representation 

We repeat here the diagonahzation of the operators yj done in [9]. The method follows 
the one initiated by Sutherland [SD] in the Calogero- Sutherland model context. 

For a certain ordering of the monomial basis, we obtain an expression of Ui in a 
triangular form by decomposing it into a product of triangular matrices Xij and a diagonal 
operator g^. 

The expression of yi which follows from fl83|) and flHOj) is given by: 

m = TiT,+^...TN-iaT,-'...T-\. (98) 

It is convenient to reexpress yi as a product of triangular operators, for this, we 
decompose the cyclic operator sigma as a product of elementary permutation Sj which 
permute the variables Zi and Zj+i and an operator qi which replace the variable Zi with 
q~^zi: 

a = CqSn-i ■ ■ ■ S2Siqi. (99) 

with qi given by: 

P{zi,...,Zi...,ZN)qi = Pizi...,q~^Zi,...,ZN). (100) 

We define Xij = TijSij where Sij is the permutation operator which permutes the 
variables Zi and Zj. Tij is defined in the same way as Tj = Ta^i = +ei where we replace 
the variable Zi+i with the variable Zj and the permutation Si with permutation Sij in the 
expression (fT8|) of . The operator Xij takes the form for i < j: 

= -r^ + [t^ - t-5)(i _ s. .)^^, (101) 

Zi Zj 

After permuting the Si through, the expression of yi becomes: 

Vi = CoXjj_|_iXjj_|_2 . . . XijqqiX^l . . . (102) 

The operator Xij commutes with ZiZj and acts as a triangular matrix on the monomials 

z-^Xij = -t-hr + {t^ -t-^){zr'^Zj+zr-^z] + ... + zj') ifm>0, 
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z^Xij = -t^zf - (t5 _ + ^--2^2 ^ _ _ _ ^ Zizf-^) if m > 0. (103) 

Thus, the operators yi are also reahzed as triangular operators in the monomial basis. 

We order on the monomials by saying that z^ = z^\.. is larger than z^ = 
\ . . z'^^ if either /i is obtained from A by a sequence of squeezing operations {A-, A^} 
{A- — 1, Aj • + 1} with A- > A^- + 1, or is a permutation of A and can be obtained from A 
by a sequence of permutations (A^, X'i^i) (K+i^ ^'i) with A- > A^_^^ . 

It follows from the expressions (11031) that the action of yj on a monomial produces 
only monomials which are smaller with respect to this order, and their eigenvalues are 
given by the diagonal elements in the monomial basis. 

A common eigenstate of the operators yi is characterized by its highest degree mono- 
mial z^^ where vr is the shortest permutation such that {Xn)i = A^. and A"*" is a partition 
(A+>A+...>A+). 

The action of yj on a monomial z'^" is given by 

z^^yj = co(-t"5)^-ig-^^,t'^j-i;2^- + lower terms, (104) 

from which the eigenvalues of yj follow. 

The global normalization of yi is such that: 

ym . . .yN = = Cq qi . . . qN = Cq q'^^^ . (105) 

C.2 Conditional expectation value in the T.L. cases 

When the A.H.A. reduces to a T.L. algebra in the case of minimal degree polynomials 
with k = 2, we can define a projection E' from the polynomials in variables to the 
polynomials in A^ — 2 variables dual to the inclusion defined in ([T4l) . 
For any polynomial F, E' satisfies the conditions: 

a) E'{Fei) = tE\F) 

h) E'{Fx) = E'{F)x Vx G A^^_^ 

c) E'{Fei) = ^ Fei = 0, (106) 

and can be realized as: 

E'(F)(Z3, ^4, . . .) = 0(Z, ^3, Zi, . . .)~^F{zi = Z,Z2= tZ, Z3, ^4, . . .), (107) 

where (f){z, Zi) is a polynomial which removes the z dependence of F in the right hand 
side of (I107P equal to: 

N r-2 

<P{z,Zi) = zPlUlit'q'z-Zi). (108) 

i=3 6=0 
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C.3 Spin representation 



The spin 1/2 representation of can be obtained from the representation on polynomials 
with a degree less or equal to 1 in each variable. The monomials are the spin basis 
elements: Aj = 1 if the spin i is plus and if it is minus. 

Let us describe this representation explicitly. The Hilbert space is (C^)^ with a basis 
given by sequences of spins | ± ± . . . ±) . The matrix Cj acts in ® '^f+i ^^"^ 



following expression in the basis 
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The permutation operators Pij permute the spins at positions i and j. It is convenient 
to introduce the operators Cij having the expression fllOQp and acting in ® C|. Tij = 

+ Cij, and the operators Xij are defined as in fIC.ip . Xij = TijPij. In the same basis as 
above, realized triangular matrices as: 



Xij 



(t\ ^ \ 

1 

1 

\ t\ j 



(110) 



by: 



The diagonal matrix f2j acts on the spin at position i. In the basis |+), |— ), it is given 



U 





[III] 



The matrix a is defined by (1991) where we substitute Vti to qi and Pa+i to sa+i. 

a = Pn-in ■ . ■ Pu^i. (112) 

It implies the following identification of spins: /ij+Tv = u~^'fii. 

The Hilbert space is characterized by the total numbers A^+, A^_, of plus and minus 
spins respectively (A^+ + = A^). The representation also depends on the parameter u 
of the twist matrix Q. 
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We can give an alternative definition of tlie spin representation witli tlie total spin 
^+~^- . Let -Ajj^^ be a subalgebra of A% generated by Ti, . . . , T7V+-1, Ti^++i, • • • , T^-i, 
and yi, . . . ,yN- We define a one-dimensional representation CI of A{n+,n^) as follows: 



Td = tn, (113) 

N.-l . 

yd = ut^f-H if 1 < i < A^+, (114) 

N_~l 

yd = u-H^f-^+-^l if N+ + 1 <i < N. (115) 



Then the spin representation is isomorphic to an induced module Ind^|^ ^ ^Cl, where 

corresponds to 1. 

We can define an ordering on the basis as follows. A state \fi') is smaller than if 
it can be obtained from \fi) through a sequence of permutations of a plus spin at position 
i and a minus spin at position i + 1. 



D Stability of the wheel condition under the action 
of the A.H.A. 

We show here that the wheel conditions are preserved under the action of the A.H.A. 
generators. 

Let us verify that the ideal of polynomials obeying the condition (!27|) under the re- 
striction (j26k ) is preserved under the action of Cj ( fTSl) . 

Consider the polynomial P' = Pci where P{zi) is a polynomial obeying any admissible 
wheel condition. We show that P' obeys the wheel condition specified by any admissible 
wheel {ia} and {feaa+i}- 

If there exists a value a, such that i = ia, i + I = ia+i, and baa+i = 0, then rP — P' 
is proportional to t2Zi —t~2Zi^i and obeys this wheel condition. By linearity, so does P'. 

If not, the wheel deduced by permutation: i'^ = Si{ia) and h'^a+i = ^aa+i Va is 
admissible. Thus, Psj, and by linearity P', also obey this wheel condition. 

Let us show that the conditions fl2S]) and fl26b ) imply that the space of polynomials 
obeying the wheel conditions is preserved under the action of a ( |20|) . This amounts to 
show that the transformation defined by — * *a + 1 with {haa+i} unchanged defines an 
admissible wheel condition. The identification zn+i = q^^zi (fT9l) . is used when ia + 1 = 
N + 1. 

If ia < N Va, it is obvious. 
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If ia = N for a value a ^ k + 1, then i^+i < N and &aa+i > 1- The above 
transformation can be recast into the wheel condition: i'^ = ia + 1 for a ^ a, i'^ = 1, and 

K-m = ba-m + 1, fcsa+i = - 1, Ka+i = Ka+i ^OT a and + 1 ^ a. 

If ik+i = N, this transformation can be recast into the wheel condition: i'^ = ia-i + 1 
for a > 2, i[ = 1, and b'^^+i = &a-ia for a > 2, 612 = r - 2 - Yli^aa+i- To express 612 in 
this form we have used the condition fl2^ . and the condition fl26b ) is necessary to have 
612 > 0. We also have: Yli Ka+i ^ r — 2 and the condition fl2Bb) is satisfied by the new 
wheel. 

E Partition functions and traces 

In this appendix, we give a graphical method to evaluate the trace of operators in J^{t) 
following [21]. The trace depends on the representation. We compare the traces between 
the different representations, and obtain the decomposition of into the representations 
Phh', by showing the trace identity: 

tiv{x) = 5^7wtrp,„(x),Vx G Alit). (116) 

hh' 

In this identity, the matrices are finite dimensional. We fix t to be the root of unity, 

2iTT 

t = e p , where p is the Coxeter number of the diagram V. 

We also define an action of the modular group which leaves tr© invariant but trans- 
forms linearly the traces trp^^, . The coefficients 7^;^, therefore define a modular invariant 
decomposition of the trace. 

To represent the trace, we use the description of linear operators by a system of lines 
drawn on the annulus of section 12.0.31 We close the annulus into a torus by identifying 
the two boundaries. The trace becomes the partition function of a loop model on the 
torus. 

The contractible loops can be removed by giving them a weight r. One ends up with 
a system of non-contractible loops not touching each other and therefore homotopic to 
the same cycle. 

In the case of the models defined by a diagram V of section [TJ if the number loops is 
2m, the weight is the number of paths of length 2m which can be drawn on the diagram 
V. 

In the case of the spin representation of the appendix I C. 3 [ the lines carry a spin index 
and are oriented accordingly. We must then sum over the possible orientations of the 
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loops. We cut the annulus into a rectangle as in figure O If the total spin across a 
horizontal cycle is 25*^, and the total spin across a vertical cycle is 2S^' . The weight of 
an oriented loop configuration is v?^'' . 

We denote by (^1) the spin- representation of A^{t) where the value of the spin is fixed 

to be and u = t^. If 15*^1 > we regard Q^) as the zero representation. 
We define two actions sq and si on a 2-tuple (^) by: 

= ('-"l (118) 



J \a + p 

Setting h = —k — and h' = —k + , we conjecture that: 

tW(^) = E '"^^ e ^Nit) (119) 

where = W{A^^^) is the affine Weyl group of type A^^\ Note that the right hand side 
is a finite sum. 

To establish the identity (I116p . it is useful to introduce an intermediate representation 
Pf defined by a graph Vf made of 2/ vertices connected around a circle. We require that / 
divides p so that r = — (t+t~^) is an eigenvalue of Vf. We obtain a representation of Aj^(t) 
if we define the T.L. generators ei as in (I74p by taking for Sa the eigenvector of Vf with the 
eigenvalue r. We can also view the trace of this representation as the partition function 
of a spin model where the total spins 2S^ and 2S^' across the horizontal and vertical 
cycles considered above are constrained to be equal to / modulo p. We set p = ff. By 
representing the constraint on 2S^' as a Fourier sum, we obtain the decomposition: 

Pf = 2®(^^^^^ with 0<a</-l, 0<6</'-l. (120) 

We can decompose the representations px> in terms of the p/ by identifying their traces 
as in (11161) . With this interpretation we write px> = ^CfPf where / is a divisor of p. 
From the property of the trace, we determine the coefficients c/ by requiring that the 
number of closed paths of a given length on the graph T) is the same as the sum over / 
of the number of closed paths of the same length on the circular diagram Vf multiplied 
by c/. One obtains [31j : 

2PA„ = Pn+I-Pl, 
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2PD„ = P2(n-1) - Pn-1 + P2 - Pi, 

2p£;6 = Pi2 -P6 -P4 + P3 + P2 -Pi, 

2p£;7 = PI8 - P9 - P6 + P3 + P2 - Pi, 

SpiJg = P30-Pl5-Pl0-P6+P5 + P3 + P2-Pl- (121) 

Finally, by combining flll9[ 1120] and [T2T1) . we obtain the following decomposition: 

Pa„ = ©fc=iPfc,fc, 

PD2„ = ffifc=iP(2fc-l)+(4n-2A:-l),(2fe-l)+(4n-2A:-l) © 2p2n-l,2n-l, 

P-D2n+i ©jfc=lP2fc-l,2fc-l © P2n,2n ©fc=l (P2fc ,4n-fc © P4n-fc,2fcj, 

PSe = Pl+7,1+7 © P4+8,4+8 © P5+ll,5+ll, 

PE7 = Pl+17,1+17 © P5+13,5+13 © P7+ll,7+ll © P9,9 © P5+13,9 © P9,5+13, 

PEs = Pl+11+19+29, 1+11+19+29 © P7+13+17+23, 7+13+17+23- (^22) 

where Pa+b,c+d = Pa,c © Pa,d © Pb,c © Pb,d- 

Let us obtain the transformation law of the trace of phh' under a modular transforma- 
tion. The spin across the vertical and horizontal cycles is transformed as: 



S'J \c d J \S 

From the characterization preceding (I119p of phh', it is straightforward to obtain the 
following transformation of the traces: 

^ M • tr ^ t3('^"-'^')tr 



^ % ■ tr 



^,|((.-.)^-(.'-.')^)tr^^^,. (124) 



Notice that under a modular transformation, the representation phh' behaves as a tensor 
product of affine characters of A^^^ : phh' ~ X/ ® Xi', where the level k is given by 
p = 2{k + 2) and the spin / is given by /i = 2/ + 1. 

Under a modular transformation of the torus, the partition function of the D-models 
remains invariant but the partition functions of phh' transforms linearly. Therefore, the 
multiplicities ''^hh' in fll22p are such that the direct sum is left invariant under these 
transformations. 
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